

<!DOCTYPE html>
<!--[if IE 8]><html class="no-js lt-ie9" lang="en" > <![endif]-->
<!--[if gt IE 8]><!--> <html class="no-js" lang="en" > <!--<![endif]-->
<head>
  <meta charset="utf-8">
  
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  
  <title>Overview &mdash; ToyData 1.0 documentation</title>
  

  
  
  
  

  
  <script type="text/javascript" src="_static/js/modernizr.min.js"></script>
  
    
      <script type="text/javascript" id="documentation_options" data-url_root="./" src="_static/documentation_options.js"></script>
        <script type="text/javascript" src="_static/jquery.js"></script>
        <script type="text/javascript" src="_static/underscore.js"></script>
        <script type="text/javascript" src="_static/doctools.js"></script>
        <script type="text/javascript" src="_static/language_data.js"></script>
    
    <script type="text/javascript" src="_static/js/theme.js"></script>

    

  
  <link rel="stylesheet" href="_static/css/theme.css" type="text/css" />
  <link rel="stylesheet" href="_static/pygments.css" type="text/css" />
    <link rel="index" title="Index" href="genindex.html" />
    <link rel="search" title="Search" href="search.html" />
    <link rel="next" title="toydata" href="modules.html" />
    <link rel="prev" title="Introductions" href="Intro.html" /> 
</head>

<body class="wy-body-for-nav">

   
  <div class="wy-grid-for-nav">
    
    <nav data-toggle="wy-nav-shift" class="wy-nav-side">
      <div class="wy-side-scroll">
        <div class="wy-side-nav-search" >
          

          
            <a href="index.html" class="icon icon-home"> ToyData
          

          
          </a>

          
            
            
              <div class="version">
                1.0
              </div>
            
          

          
<div role="search">
  <form id="rtd-search-form" class="wy-form" action="search.html" method="get">
    <input type="text" name="q" placeholder="Search docs" />
    <input type="hidden" name="check_keywords" value="yes" />
    <input type="hidden" name="area" value="default" />
  </form>
</div>

          
        </div>

        <div class="wy-menu wy-menu-vertical" data-spy="affix" role="navigation" aria-label="main navigation">
          
            
            
              
            
            
              <p class="caption"><span class="caption-text">Contents:</span></p>
<ul class="current">
<li class="toctree-l1"><a class="reference internal" href="Intro.html">Introductions</a></li>
<li class="toctree-l1 current"><a class="current reference internal" href="#">Overview</a><ul>
<li class="toctree-l2"><a class="reference internal" href="#books">Books</a></li>
<li class="toctree-l2"><a class="reference internal" href="#api-overview">API Overview</a></li>
<li class="toctree-l2"><a class="reference internal" href="#courses">Courses</a></li>
<li class="toctree-l2"><a class="reference internal" href="#references">References:</a></li>
</ul>
</li>
<li class="toctree-l1"><a class="reference internal" href="modules.html">toydata</a></li>
</ul>

            
          
        </div>
      </div>
    </nav>

    <section data-toggle="wy-nav-shift" class="wy-nav-content-wrap">

      
      <nav class="wy-nav-top" aria-label="top navigation">
        
          <i data-toggle="wy-nav-top" class="fa fa-bars"></i>
          <a href="index.html">ToyData</a>
        
      </nav>


      <div class="wy-nav-content">
        
        <div class="rst-content">
        
          















<div role="navigation" aria-label="breadcrumbs navigation">

  <ul class="wy-breadcrumbs">
    
      <li><a href="index.html">Docs</a> &raquo;</li>
        
      <li>Overview</li>
    
    
      <li class="wy-breadcrumbs-aside">
        
            
            <a href="_sources/Overview.md.txt" rel="nofollow"> View page source</a>
          
        
      </li>
    
  </ul>

  
  <hr/>
</div>
          <div role="main" class="document" itemscope="itemscope" itemtype="http://schema.org/Article">
           <div itemprop="articleBody">
            
  <div class="section" id="overview">
<h1>Overview<a class="headerlink" href="#overview" title="Permalink to this headline">¶</a></h1>
<p><img alt="_images/toydata.png" src="_images/toydata.png" /></p>
<p>There are some simple implementations(in Python3.7.6) of classic data structrues.</p>
<p>I am trying to do this with an easy-to-read style.</p>
<p>And, I add some extra functions beyond the ADTs, which are used mostly for printing and testing purposes.</p>
<div class="section" id="books">
<h2>Books<a class="headerlink" href="#books" title="Permalink to this headline">¶</a></h2>
<p><a class="reference external" href="https://www.amazon.com/Structures-Algorithms-Python-Michael-Goodrich/dp/1118290275/ref=sr_1_4?qid=1580122939&amp;refinements=p_27%3AMichael+T.+Goodrich&amp;s=books&amp;sr=1-4&amp;text=Michael+T.+Goodrich"><em>Data Structures and Algorithms in Python, Michael T. Goodrich</em></a>
is the <strong>main reference</strong> of the implementations.</p>
<p>Note that there is a book named <a class="reference external" href="https://www.amazon.com/Data-Structures-Algorithms-Michael-Goodrich/dp/0470383275/ref=sr_1_2?qid=1580122957&amp;refinements=p_27%3AMichael+T.+Goodrich&amp;s=books&amp;sr=1-2&amp;text=Michael+T.+Goodrich"><em>Data Structures and Algorithms in C++, Michael T. Goodrich</em></a> which use C++ to implement these data structures.</p>
<p>And <a class="reference external" href="https://www.amazon.in/Data-Structures-Using-Reema-Thareja/dp/0198099304/ref=sr_1_1?qid=1580122713&amp;refinements=p_27%3AReema+Thareja&amp;s=books&amp;sr=1-1"><em>Data Structures Using C, Reema Thareja</em></a> is also a great book that implement these data structures using C.</p>
</div>
<div class="section" id="api-overview">
<h2>API Overview<a class="headerlink" href="#api-overview" title="Permalink to this headline">¶</a></h2>
<ul class="simple">
<li><p>[x] Stack: ArrayStack, LinkedStack</p></li>
<li><p>[x] Queue: ArrayQueue, ArrayDeque</p></li>
<li><p>[x] Deque: LinkedDeque</p></li>
<li><p>[x] Positional List: PositionalList</p></li>
<li><p>[x] Prority Queues: UnsortedPriorityQueue, SortedPriorityQueue, HeapPriorityQueue</p></li>
<li><p>[x] LinkedLists: Singlellist, Doublellist</p></li>
<li><p>[x] Hash Tables: ChainHashMap, ProbeHashMap, SortedTableMap</p></li>
<li><p>[x] Trees: LinkedBinaryTree</p></li>
<li><p>[x] Search Trees: AVLTreeMap, SplayTreeMap, RedBlackTreeMap</p></li>
<li><p>[x] Graph: Adjacency Map, DFS/BFS, Floyd-Warshall</p></li>
</ul>
</div>
<div class="section" id="courses">
<h2>Courses<a class="headerlink" href="#courses" title="Permalink to this headline">¶</a></h2>
<p>There some courses that use the book(<em>Data Structures and Algorithms in Python</em>) as textbook.(Tell me please, if you know other courses use it:-)</p>
<ol>
<li><p><a class="reference external" href="http://xpzhang.me/">数据结构与算法-Python (2019秋季)，武汉大学</a></p>
<blockquote>
<div><p>Great lecture notes.</p>
</div></blockquote>
</li>
</ol>
</div>
<div class="section" id="references">
<h2>References:<a class="headerlink" href="#references" title="Permalink to this headline">¶</a></h2>
<ol>
<li><p><a class="reference external" href="https://www.youtube.com/channel/UCM-yUTYGmrNvKOCcAl21g3w/playlists">Jenny’s lectures CS/IT NET&amp;JRF</a></p>
<blockquote>
<div><p>Jenny makes everything clear！</p>
</div></blockquote>
</li>
</ol>
</div>
</div>


           </div>
           
          </div>
          <footer>
  
    <div class="rst-footer-buttons" role="navigation" aria-label="footer navigation">
      
        <a href="modules.html" class="btn btn-neutral float-right" title="toydata" accesskey="n" rel="next">Next <span class="fa fa-arrow-circle-right"></span></a>
      
      
        <a href="Intro.html" class="btn btn-neutral float-left" title="Introductions" accesskey="p" rel="prev"><span class="fa fa-arrow-circle-left"></span> Previous</a>
      
    </div>
  

  <hr/>

  <div role="contentinfo">
    <p>
        &copy; Copyright 2019, Xiangzhuang Shen

    </p>
  </div>
  Built with <a href="http://sphinx-doc.org/">Sphinx</a> using a <a href="https://github.com/rtfd/sphinx_rtd_theme">theme</a> provided by <a href="https://readthedocs.org">Read the Docs</a>. 

</footer>

        </div>
      </div>

    </section>

  </div>
  


  <script type="text/javascript">
      jQuery(function () {
          SphinxRtdTheme.Navigation.enable(true);
      });
  </script>

  
  
    
   

</body>
</html>